n = int(input())
m = 2
while n>1:
    if n%m == 0:
        print(m)
        n //= m
    else:
        m += 1
